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Background of the Invention 

1. Field of the Invention 

The present invention relates to the field of integrated circuit design, specifically 
to (i) power reduction techniques; and (ii) the use of a hardware description language 
(HDL) for implementing related instructions and control; in a pipelined central 
processing unit (CPU) or user-customizable microprocessor. 
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2. Description of Related Technology 

RISC (or reduced instruction set computer) processors are well known in the 

computing arts. RISC processors generally have the fundamental characteristic of 

utilizing a substantially reduced instruction set as compared to non-RISC (commonly 

5 known as "CISC") processors. Typically, RISC processor machine instructions are not 

all micro-coded, but rather may be executed immediately without decoding, thereby 

affording significant economies in terms of processing speed. This "streamlined" 

instruction handling capability furthermore allows greater simplicity in the design of the 

processor (as compared to non-RISC devices), thereby allowing smaller silicon and 

Q 10 reduced cost of fabrication. 
t'l 

RISC processors are also typically characterized by (i) load/store memory 

W architecture (i.e., only the load and store instructions have access to memory; other 

C3 

yi instructions operate via intemal registers within the processor); (ii) unity of processor and 

■"^ compiler; and (iii) pipelining. 

s 

1=^ 15 A significant concern in RISC processors (and for that matter, most every 

PI integrated circuit) is power consumption and dissipation. There are generally two sources 
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of power dissipation in integrated circuits: dynamic power and static power. The power 

Q 

that is consumed only when a signal toggles (i.e. changes from 0 to 1 or fi-om 1 to 0) is 
defined as dynamic power consumption. Toggles are also conmionly referred to as 
20 switching activity. The much smaller amount of power that is consumed in a cell (e.g. a 
gate or flipflop) when there is no switching activity is called static power consumption or 
cell leakage power. In a modem CMOS technology, static power consumption represents 
less than 1% of the total power consumption and can thus be ignored in most 
applications. 

25 Dynamic power in tum consists of two components: net switching power and cell 

intemal power. Net switching power is the power consumed on a net when the signal it is 
carrying is toggling. Net switching power is proportionally dependent on the switching 
activity, the net load and the squared voltage. The net load is the capacitive load of the 
net itself plus the capacitive loads of all input pins of the cells connected to the net. Thus 

30 the net load is dependent on its length (its load) and its fanout (the load of connected 
cells). Net switching power can also be defined as only the net load if the capacitive load 
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of the input pins is added to the cell internal power. The total power consumption will be 
the same since both definitions include the same loads in aggregate. The aforementioned 
conditions are fi*equently expressed by Eqn. 1 : 

5 P = CV^f (Eqn. 1) 

where: 

P = power; 

C = capacitance driven by a specific gate; 
V = power supply voltage to the gate; and 

|tss 

I"! 10 f = switching frequency. 

5 

CO 

W Cell intemal power is the power consumed when one or more cell input signals toggle. 

O 

sjl During the transition time when an input or an output signal changes state, both the puU- 

^''^ down and pull-up transistor will be open and a large current will flow through the cell. 

15 This is also often called short circuit power. The transition time depends on the chosen 

Q 

technology, but the nimiber of times the transition occurs depends on the switching 
activity. Cell intemal power is proportionally dependent on the switching activity and the 

IsJ 

squared voltage. Voltage is generally the most important parameter for determining the 

total power consumption as it is the only squared term in the power equation. Therefore, 
20 the choice of technology (where the voltage is defined) is the most important factor that 

determines total power consumption. 

HDL specifications typically do not permit designers to set the operating voltage 

level within the target design. Instead, HDL permits designers to address the second and 

third most important parameter, sv^tching activity and net load. The product of these two 
25 parameters affects the power. The principle of most power reduction strategies at the 

HDL level is to add logic that reduces the switching activity and thereby the power 

consumption. 

Ignoring static power, if the design does not toggle, it does not consume power 
even when there is a large total load present. Similarly, even if a net is toggling at a high 
30 fi-equency it might consume comparatively little power if the net load is small. The most 
power consuming nets of a design are those in the clock tree, because they toggle at a 
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high frequency and have a high load since they are connected to all the flip-flops in the 
design. Power is saved by reducing the product of net load and switching activity power. 
This can be achieved by working within the HDL framework and evaluating the effects 
of different design topologies. The ideal goal is to remove ail unnecessary toggles that do 
not contribute to the functionality of the design. Such power saving approaches transcend 
the specific technology used to build the component. Some tools, e.g. Synopsys Power 
Compiler™, help to do this directly on the netlist. 

Another potentially useful power saving feature for digital processors relates to 
the use of Gray codes. Gray codes (also called cyclical or progressive codes) have 
historically been useful in mechanical encoders since a slight change in location only 
affects one bit. However, these same codes offer other benefits well understood to one 
skilled in the art including being hazard-free for logic races and other conditions that 
could give rise to faulty operation of the circuit. The use of such Gray codes also have 
important advantages in power saving designs. Because only one bit changes per state 
change, there is a minimal number of circuit elements involved in switching per input 
change. This in turn reduces the amount of dynamic power by limiting the nxmiber of 
switched nodes toggled per clock change. Using a typical binary code, up to n bits could 
change, with up to n subnets changing per clock or input change. 

However, while somewhat effective methods have been developed for reducing 
power consumption due to switching within the processor based on choice of technology 
and manipulation of the netlist, there is presently no effective and efficient method or 
apparatus for the temporally-controlled reduction of power consumption within a 
processor, such as during periods when the pipeline and/or memory array is not required 
to operate. Furthermore, such technology- or netlist-based prior art power reduction 
solutions are generally not optimized for extensible architectures (i.e., those employing 
one or more extension instructions within the processor instruction set), in that these 
techniques are decoupled from the presence (or absence of) extension instructions and 
any supporting architecture. Ideally, power reduction techniques employed on extensible 
processors could be coupled to the extensions, such that as more extensions are added, a 
proportionate amount of power savings would be reflected. 
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Based on the foregoing, there is a need for an improved method and apparatus for 
reducing power consumption within a digital processor, especially during periods of 
inactivity within the pipeline and other processor components. Such method and 
apparatus would be readily implemented in a variety of different processor design 
5 configurations, would be compatible with other existing power reductions techniques 
(such as the manipulation of the netlist as previously described), and would provide 
appreciable reductions in processor power consumption (and potentially heat generation). 
These methods and apparatus would also be compatible with, and provide reduction in 
power consumption relating to, extension instructions present in the core architecture. 

10 

O Summary of the Invention 

CO 

{ij The present invention satisfies the aforementioned needs by providing an 

^^•^ improved method and apparatus for reducing power consumption with a digital processor 

"==1 using sleep modes. 

s 

15 In a first aspect of the invention, an improved method for reducmg power 

consumption within a digital processor is disclosed. In one embodiment, the method 
Ul comprises first defining an instruction which invokes a "sleep mode" within the processor 

a 

P and its pipeline; inserting the instruction into the pipeline during operation of the processor; 
decoding and executing the instruction; stalling the pipeline in response to the sleep mode 

20 instruction; disabling processor memory in response to the sleep mode instruction; and 
awaking the core fi-om sleep mode based on the occurrence of a predetermined event In 
this fashion, the programmer can selectively shut down portions of the processor under 
certain circumstances, thereby significantly reducing power consumption during such 
periods, and reducing the power consumption of the processor as a whole. 

25 In another embodiment, the aforementioned sleep mode methodology is combined 

with a pipeline low power enable configuration which stalls unnecessary data in the 
pipeline, thereby conserving power within the processor. The method comprises providing 
a logic circuit adapted for detection of a predetermined condition of the data within the 
pipeline; inserting data into the pipeline; detecting, using the aforementioned logic circuit, 

30 that the predetermined condition exists with respect to certain of the data; invoking a sleep 
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mode within the pipeline in response to the detected condition; and restarting the pipeline 
when the condition no longer exists. 

In yet another embodiment, Gray coding is used in the design of the pipeline logic 
and in conjunction with the aforementioned sleep mode technique to further reduce power 
5 consumption. Such Gray coding comprises forming a binary sequence of data in which 
only one bit changes at any given time. By restricting the processor design such that only 
one bit changes at the time during certain operating modes, power consimiption is 
reduced. 

In a second aspect of the invention, an improved instruction format for invoking the 
10 aforementioned "sleep mode" is disclosed. In one embodiment, the format comprises (i) a 
base instruction element or kernel, (ii) one or more operand bits or fields, and (iii) one or 
more flag bits or fields. The instruction is coded within the base instruction set of the 
processor. 

In a third aspect of the invention, an improved method of synthesizing the design of 
15 an integrated circuit incorporating the aforementioned sleep mode functionality is disclosed. 
In one exemplary embodiment, the method comprises obtaining user input regarding the 
design configuration; creating a customized HDL functional block description based on the 
user input and existing libraries of functions; determining a design hierarchy based on the 
user input and existing libraries; running a makefile to create the structural HDL and script; 
20 running the script to create a makefile for the simiilator and a synthesis script; and 
synthesizing and/or simulating the design firom the simulation makefile or synthesis script, 
respectively. 

In a fourth aspect of the invention, an improved computer program useful for 
synthesizing processor designs and embodying the aforementioned sleep mode 

25 functionality is disclosed. In one exemplary embodunent, the computer program 
comprises an object code representation stored on the magnetic storage device of a 
microcomputer, and adapted to run on the central processing unit thereof The computer 
program fiirther comprises an interactive, menu-driven graphical user interface (GUI), 
thereby facilitating ease of use. 

30 In a fifth aspect of the invention, an improved apparatus for running the 

aforementioned computer program used for synthesizing gate logic associated with the 
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aforementioned sleep mode functionality is disclosed. In one exemplary embodiment, the 
system comprises a stand-alone microcomputer system having a display, central 
processing unit, data storage device(s), and input device. 

In a sixth aspect of the invention, an improved processor architecture utilizing the 
foregoing sleep mode functionality and instruction format is disclosed. In one exemplary 
embodiment, the processor comprises a reduced instruction set computer (RISC) having a 
four stage pipeline comprising instruction fetch, decode, execute, and writeback stages 
and an instruction set comprising at least one SLEEP instruction, which is used in a delay 
slot of the pipeline of the processor. 



CO Brief Description of the Drawings 

ill 

Fig. la is a graphical representation of a first embodiment ("base case") of the 
SLEEP instruction format according to the present invention. 

SJ 

s Fig. lb is a graphical representation of a second embodiment of the SLEEP 

15 instruction format according to the present invention, having associated operand and flag 
rii fields. 

in 

p Fig. Ic is a graphical representation of the debug register of the processor core, 

includmg ZZ and ED fields. 

Fig. 2 is logical flow diagram illustrating a first embodiment of the method of 
20 reducing power consumption within a digital processor according to the present 
invention. 

Figs. 3a and 3b are schematic diagrams illustrating exemplary embodiments of the 
logic used to implement the sleep mode functionality according to the present invention. 

Fig. 4a is a functional block diagram illustrating the relationship of the core clock 
25 module to other components within the processor core. 

Figs. 4b and 4c are schematic diagrams illustrating exemplary clock module gate 
logic for the instances where clock gating is selected and not selected during core build, 
respectively. 

Figs 4d-4f are schematic diagrams illustrating exemplary embodiments of the 
30 logic used to implement the clock gating functionality according to the present invention. 
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Fig. 5 is logical flow diagram illustrating a second embodiment of the method of 
reducing power consumption within a digital processor by stalling the pipeline in 
response to the detection of invalid data. 

Fig. 6 is a logical flow diagram illustrating the generalized methodology of 
5 synthesizing processor logic which incorporates the sleep mode functionality of the 
present invention. 

Fig. 7 is a block diagram of a pipelined processor design incorporating the sleep 
mode functionality of the present invention. 

Fig. 8 is a functional block diagram of one exemplary embodiment of a computer 
C3 10 system useful for synthesizing logic gate logic implementing the aforementioned sleep 

n 

Vq mode functionality within a processor device. 

1*^] Detailed Description 

Reference is now made to the drawings wherein like numerals refer to like parts 
15 throughout. 

hi As used herein, the term "processor" is meant to include any integrated circuit or 

in 

^'1 other electronic device capable of performing an operation on at least one instruction 

word including, without limitation, reduced instruction set core (RISC) processors such 
as the ARC user-configurable core manufactured by the Assignee hereof, central 

20 processing units (CPUs), and digital signal processors (DSPs). The hardware of such 
devices may be integrated onto a single piece of silicon ("die"), or distributed among two 
or more die. Furthermore, various functional aspects of the processor may be 
implemented solely as software or firmware associated with the processor. 

Additionally, it will be recognized by those of ordinary skill in the art that the 

25 term "stage" as used herein refers to various successive stages within a pipelined 
processor; i.e., stage 1 refers to the first pipelined stage, stage 2 to the second pipelined 
stage, and so forth. 

As used herein, the term "toggle" refers to the number of times a signal changes 
from 0 to 1 or from 1 to 0. If a signal changes from 0 to 1 it has toggled once. If it 
30 changes back to 0 agam it has toggled twice. Thus, a clock signal generally toggles twice 
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per clock period, and all other signals toggle at a maximum of once per clock period 
(except if the signals are generated on both clock edges, etc.). 

It is also noted that while portions of the following description are cast in terms of 
VHSIC hardware description language (VHDL), other hardware description languages 
5 such as Verilog® may be used to describe various embodiments of the invention with 
equal success. Furthermore, while an exemplary Synopsys® synthesis engine such as the 
Design Compiler 1999.05 (DC99) is used to synthesize the various embodiments set forth 
herein, other synthesis engines such as Buildgates® available from, inter alia. Cadence 
Design Systems, Inc., may be used. IEEE std. 1076.3-1997, IEEE Standard VHDL 

Q 10 Synthesis Packages, describe an industry-accepted language for specifying a Hardware 

□ 

fQ Defimtion Language-based design and the synthesis capabilities that may be expected to 

hi be available to one of ordinary skill in the art. 

C3 

\f] Appendix I hereto provides relevant portions of the HDL code relating to the 

I. a 

^ • various aspects of the invention. 

!:! 

O Sleep Mode 

^'^ In one aspect, the present invention comprises a "sleep mode" wherein the core 

in 

O pipeline (and optionally memory devices associated with the core) is shut down to 

conserve power. In one embodiment, the sleep mode is initiated using a SLEEP 

20 mstruction which comprises an assembly language instruction of the type well known in 
the art which is placed within an instruction slot in the processor pipeline. The SLEEP 
instruction, when executed by the processor, allows the processor core to go into a sleep 
mode which, inter alia, stalls the processor pipeline imtil an interrupt or designated 
restart event occurs, thereby reducing power consumption. As used herein, the term 

25 "interrupt" refers to a state wherein the processor causes programmatic control to be 
transferred to an interrupt service routine, whereas the term "restart" refers to that 
condition when the processor is re-enabled after having been halted. These factors may 
include conclusion of a wait state time needed for external memory access or other timing 
related issues. Less power is consumed by the core during sleep mode operation under 

30 the present invention because (i) the pipeline ceases to change, and (ii) the random access 
memory (RAM) device(s) can be disabled. Specifically, by stalling the pipeline and 
disabling the memory, cell switching activity within the processor is reduced. Such 
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switching activity includes all nets that are connected to the pipeline such as major 
processor busses, and toggling of memory access circuits. This accordingly represents a 
significant core power reduction over prior art techniques based purely on netlist 
management as previously described. 

One embodiment of the SLEEP instruction of the invention (Fig. la) is configured 
only to be detected in pipeline stage 2, and has no associated options or operands. Such 
embodiment represents the "baseline" functionality. It will be appreciated, however, that 
other configurations which utilize operands and/or flags may be employed with equal 
success, depending on the required attributes for the particular core design. For example, 
Fig. lb illustrates an exemplary embodiment of such an altemative instruction encoding 
(format) for the SLEEP instruction. As illustrated in Fig. lb, the format 100 comprises 
(i) a base instruction element or kemel 102; (ii) one or more operand fields 104; and (iii) 
one or more flag fields 106. Other configurations are also possible consistent with the 
invention. 

The SLEEP instruction of the present invention may advantageously be put 
anywhere in the code, for example as shown below: 

sub r2, r2, 0x1 
addrl,rl, 0x2 
sleep 

© 1996-2001 ARC Litemational pic. All rights reserved. 

The foregoing example illustrates the use of the SLEEP instruction following subtraction 
(sub) and addition (add) instructions. In the illustrated example, the SLEEP instruction 
comprises a single operand instruction without flags or other operands. This instruction is 
part of the base case instruction set of the core. 

As shown in Fig. Ic, one or more additional control bits (sleep mode {ZZ}) are 
introduced in the debug register 190 of the core of the present embodiment to control 
lower power modes. The following outlines the general fimctionality of the sleep mode 
control bits: 
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ZZ (Sleep Mode):- Indicates when the core is in sleep mode 

0 - core is not in sleep mode (default) 

1 - core is in sleep mode 
Read 

5 

The Sleep Mode flag (ZZ) is set when the core enters sleep mode as previously described. 
In the present embodiment of a four-stage pipeline (i.e., fetch, decode, execute, and 
writeback stages), the ZZ flag is set when a SLEEP instruction arrives in pipeline stage 2, 
and cleared when the core is restarted or receives an interrupt request of the type 
1 0 previously described, 
i"" Setting the core to sleep mode for a limited period of time can be done using the 

j«j 24-bit timer interrupt unit of the processor. For example, the tuner register aux_timer of 

Assignee's ARC core is incremented by one on every clock cycle. If the least significant 
□ bit in the aux_tcontrol register is set, the timer generates an interrupt when the register 

15 aux_timer "wraps." This wrapping occurs one cycle after the aux_timer has reached the 
? maximum value of OxOOFFFFFF. Hence, when the timer wraps, the interrupt signal is 

{'] generated, and core wakes up from sleep mode as previously described. The following 

rii 
m 
p 

5"^^ 20 .extAuxRegister aux_timer, 0x2 1 , r| w 

.extAuxRegister aux tcontrol, 0x22, r|w 



25 



exemplary code illustrates this concept: 



.section vector 
ivec3: jal ivec_handler 

start: 



sr 0x1, [aux ^control] ; 
30 flag 2 ; 

sr OxOOFFOOOO, [auxjimer] ; 
sleep ; 
JAL start 

35 ivech_handler: 

< User defmed code> 
sr 0x0, [aux_tcontrol] ; Disable interrupt generation 

© 1996-2001 ARC International pic. All rights reserved. 
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In the preceding example, the "sr 0x1" instruction (aux_tcontrol) enables interrupt 
generation, while "flag 2" enables level 1 interrupts. The "sr OxOOFFOOOO" instruction 
sets the start value of the timer to a starting value of OxOOFFOOOO. When the core 
5 encounters the SLEEP instruction, it goes into sleep mode until the timer has counted to 
OxOOFFFFFF (from the starting value of OxOOFFOOOO). On the following cycle the timer 
wraps (i.e. is set to the value 0x00000000) and generates an interrupt signal on (IRQ3) 
whereby the core wakes up. The interrupt enable flag for level 1 has been set to allow the 
interrupt signal (IRQ3) to be recognized. 

10 Referring now to Fig. 2, one embodiment of the method of reducing power 

consumption within a pipelined processor is described. The first step 202 of the method 
200 comprises defining a sleep mode for the processor via an instruction word format 
(such as the foregoing SLEEP word). As part of step 202, the SLEEP instruction is also 
coded to invoke a pipeline stall and optional disabling of the RAM via the HDL code that 

15 defines the pipeline operation. Next in step 204, the SLEEP instruction is inserted into 
the pipeline at stage 1 . In step 206, the pipeline is advanced, with the SLEEP instruction 
being advanced to stage 2 (decode) of the pipeline. In step 208, the SLEEP instruction at 
stage 2 sets the ZZ flag when stage 2 is allowed to move into stage 3. When the ZZ flag 
is set per step 208, the processor enters the sleep mode. No more instruction fetches are 

20 allowed and pipeline stage 1 is prevented to move into stage 2 (step 210). Stages 2 and 
above flow free, however, which means that pipeline stages 2 and above will be flushed 
in the beginning of the sleep mode (step 212). This means that the SLEEP instruction 
itself will also be flushed, since the SLEEP instruction in stage 2 is advanced to stage 3 as 
described above. Also, upon execution, the RAM associated with the processor is 

25 optionally disabled per step 213, depending on the HDL coding of the instruction. This 
disabling of the RAM may be accomplished by many different techniques well know to 
those of ordinary skill in the art of HDL design, but one exemplary technique is to 
include a conditional HDL statement that enables/disables the RAM. The sleep mode 
duration may then be optionally controlled using a timer or similar function, such as the 

30 aux_timer function as previously described herein (step 216). In the illustrated 
embodiment, when the timer function "wraps" per step 218, an interrupt is generated 
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rii 

in 

6 20 



(step 220), and the core wakes from the sleep mode per step 222. It will be recognized, 
however, that other methods of controlling the duration and entry/exit from sleep mode 
may be used. For example, the aforementioned interrupt signal may be generated by 
another Amotion within the core, or may be generated by an external module, such as a 
disk drive. 



Sleep Instruction In Delay Slot 

The SLEEP instruction of the present invention may also advantageously be put 
^ 10 in a delay slot present in the pipeline, as in the following code example: 

ly bal.d after_sleep 

C3 sleep 

m 

'\l 15 After_sleep: 

s add rl,r 1,0x2 



© 1996-2001 ARC Intemational pic. All rights reserved. 



As used herein, the term "delay slot" refers to the slot within a pipeline subsequent to a 
branching or jump instruction being decoded. Branching used consistent with the present 
invention may be conditional (i.e., based on the truth or value of one or more parameters, 

25 such as the value of a flag bit) or unconditional. It may also be absolute (e.g., based on an 
absolute memory address), or relative (e.g., based on a relative addressing scheme and 
independent of any particular memory address). In the code example presented above, the 
processor core enters the sleep mode after the branch instruction has been executed. 
When the core is in the sleep mode, the program coimter (PC) points to the "add" 

30 instruction after the label "after_sleep". When an interrupt occurs, the core wakes up, 
executes the interrupt service routine, and continues with the add instruction to which the 
PC is pointing. 
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Note that if the delay slot is "killed" as in the following code example (i.e., ".nd"), 
the SLEEP instruction in the delay slot will never be executed: 



10 © 1996-2001 ARC International pic. All rights reserved. 

It is further noted that the SLEEP instruction of the present invention can be put in the 
delay slot of a jump instruction to solve the problem with a real-time operating system 
(RTOS) that sets the interrupt flags in the main memory, the latter required to be cleared 

15 before entering the sleep mode. Specifically, the current flag settings are first stored in 
core register rl. Then, the PC address to which the program jumps after it has been 
woken up from SLEEP mode is also stored in rl. Consequently the core register rl will 
contain both the current flag settings and the exit address towards which the program 
goes to after the sleep mode. Next, the interrupt enable flags are disabled so that no new 

20 interrupt requests can be detected by the processor. All interrupt flags in the memory are 
serviced until there are no more interrupt flags set. Then the following code is executed: 



The jump instruction will jump to the content of core register 1 [rl]. This register content 
25 updates the PC with the exit address of the sleep mode. Also, the flags are reset to the 
prior setting, thereby potentially enabling the interrupt again. Even if there is an 
outstanding IRQ at this point, it will not yet be serviced because the jump has a delay 
slot. The delay slots of the illustrated embodiment are not separable, so the delay slot is 
executed first. The delay slot contains the sleep mode so consequently the processor goes 
30 into sleep mode upon execution. When the processor is in sleep mode, is it once again 
prepared to receive IRQs. Hence, the IRQs are "blocked out" from that point when the 
interrupt flags are cleared until sleep mode is entered. This is desirable in order to avoid 
the condition where an IRQ is being serviced after all interrupt flags have been cleared 



bal.nd after_sleep 
sleep 



After_sleep: 



add rl,r 1,0x2 



jal.d.f 
sleep 
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but before sleep mode is entered. If such condition is allowed to occur, it would be 
possible for the processor to enter sleep mode with an interrupt flag set in memory. One 
solution to avoiding this condition is by disposing the SLEEP instruction in a delay slot 
of a flag setting jump that restores the interrupt enable flags. 
5 The SLEEP instruction of the present invention acts as a no-operation (NOP) 

instruction during single-step mode since every single-step is treated as a restart and the 
core wakes up at the next single-step. As used herein, the term "single-step mode" refers 
generally to modes wherein the processor steps sequentially through a limited number of 
cycles, a specific example of which being where one processor cycle is initiated per 
Pl 10 switch closure on the single step pin of the processor. This mode is useful for software 

O debugging and evaluation of pipeline contents during execution. 

CO 

ill Note that the sleep mode of the present invention also in some capacity affects the 



operation of the core's main clock (ck); the clock is switched off only if the core is either 
^"^^ halted (en = *0') or in sleep_mode (i.e, the aforementioned ZZ-flag is set). This 

s 

|;«!, 15 advantageously reduces power consumption associated with clock-driven nets within the 

P 

l:\ core. 

iU 

U! Figs. 3a and 3b illustrate furst and second exemplary embodiments, respectively, of 

synthesized gate logic 300, 320 used to implement the foregoing sleep mode power 
reduction functionality within the core. 
20 In addition to the sleep mode, it will be recognized that power consumption within 

the core can also be reduced through other complementary methods. These other methods 
are described in detail in the following paragraphs. 



Clock Gating 

25 One such method of complementary power reduction comprises clock gating, 

whereby all clocks within the processor are switched off, except for the clock to the 
processor interface modules and the timer. Obviously, greater savings in power 
consumption may be realized if the clock gating option is selected. The sleep mode 
previously described herein stalls the processor pipeline, but it does not halt the processor 

30 otherwise. If the clock gating option has not been selected when the core build was made, 
then power is saved during sleep mode by the fact that the pipeline remains unchanged and 
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all RAMs are switched off. If clock gating has been selected during core build, then 

additional power is saved by permitting the clocks in the processor core to be gated. 

Consequently, the sleep mode of the present invention in effect always saves power, but if 

clock gating is also selected, the savings are greater. With respect to Assignee's ARC core 
5 referenced herein, clock gating is a hardware option that is selected when the core build is 

created by the hardware engineer (described in greater detail below). Hence, the software 

programmer has no control over clock gating. 

Optionally, when clock gating is utilized, enable debug (ED) control bit(s) may 

also be specified by the hardware engineer. Enable Debug is a clock gating option for the 
10 action points of the core. If this option is selected, then the action point clock is gated 

when the action points are not used. The following illustrates the ED functionality: 



The enable debug (ED) flag is used to enable the debug clock and thereby turn on the 
20 debug extensions. As used herein, the term '"debug extensions" refers to optional 

instructions and other hardware capabilities that are included in the processor to facilitate 

the debugging process, such as for example extension instructions included as part of the 

extension instruction set designed to facilitate debug or related processes. ED flag setting 

is typically accomplished via the host by the debugger just before it needs to access the 
25 debug extensions. When the ED flag is clear the debug clock is gated, and the debug 

extensions are thereby completely switched off. Conversely, when the flag is set, the 

debug clock is not gated, and the debug extensions are enabled. 

Note that the ED flag does not affect the sleep mode in any way; rather, it only 

controls the clock gating of the debug extensions. The ED flag only works if clock gating 
30 was selected by the programmer. If clock gating was not selected during the core build, 

the ED flag is removed during the synthesis process, the latter being described below. 

Fig. 4a illustrates the relationship of the core clock module to the rest of the 

design. The clock module 450 is a part of all core builds, even if clock gating was not 



15 



ED (Enable Debug):- Enables the debug extensions 

0 - Disable the debug extensions (default) 

1 - Enable the debug extensions 
Read 

Write only from the host 



-16- 



selected in the build; however, the content of the clock module varies accordingly. If clock 
gating was selected, the clock module 450 contains the clock gating (see Fig. 4b). If this 
option was not selected during core build, the clock module 450 is empty, with all clock 
outputs directly connected to the input clock (see Fig. 4c). A constant called ck^gating 
(defined in extutil.vhdl) controls the clock module configuration. 

Figs 4d-4f illustrate exemplary embodiments of logic 440, 460, 480 used to 
implement the foregoing clock gating fimctionality within the processor core. It will be 
recognized, however, that other logic configurations may be substituted to perform the 
foregomg fimctions with equal success, such other configurations being readily determined 
by those of ordinary skill in the processor design and logic synthesis arts. 

Gray Coding 

Another such method of complementary power reduction comprises Gray coding 
the state machines of the core. As is well known in the art. Gray coding comprises 
forming a binary sequence in which only one bit changes at any given time. By 
restricting the core design during build such that only one bit changes at the time, power 
consumption is reduced. Specifically, Gray coding reduces power consumption by 
reducing the niunber of nodes that toggle per clock cycle. Since the core's pipeline employs 
a clock that operates at the highest firequency of the processor, reductions in the number of 
nodes toggled per clock cycle can be significant. Pipeline control logic is often implemented 
by state machine logic. Controlling the state transitions to minimize transitions to conform 
to hazard-fi-ee asynchronous state machine design conditions (only one variable changes per 
clock and the change conforms to a Gray code) minimizes net toggles. It is also possible to 
design the pipeline control logic for the core such that state transition changes are simply 
minimized, since the machine is intrinsically synchronous. 

Gray code can generally be implemented in two ways within the processor core of 
the present invention: (i) within the HDL; or (ii) within the synthesis script. Full control 
over the Gray coding is often best achieved in the HDL. The significant benefit to Gray 
coding, in contrast to many other power reduction techniques, is that it does not add any 
extra control logic to the design. Consequently there are very few if any downsides to 
implementing Gray coding. It should be noted, however, that the power reduced by such 
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coding is normally not as great in magnitude as, for example, disabling a RAM or stalling 
the pipeline using the sleep mode functionality as previously discussed. As it is basically 
a rearrangement of existing logic, it generally does not affect timing, layout or design for 
testability like many other power reduction techniques. Hence, Gray coding may be 
implemented in conjunction with the sleep mode functionality described above to further 
reduce core power consumption with effectively no detriments to other aspects of core 
operation. 

One exemplary Gray code for 3 bits is (000, 010, 01 1, 001, 101, 1 1 1, 1 10, 100). An 
n-bit Gray code corresponds to a Hamiltonian cycle on an n-dimensional hypercube. While 
the term Gray code is used herein as if there is only one Gray code, it will be recognized that 
Gray codes are not unique. One way to construct a Gray code for n bits is to use a Gray code 
for n-1 bits with each code prefixed by 0 (for the first half of the code) and append the n-1 
Gray code reversed with each code prefixed by 1 for the second half 

The following example illustrates the creation of a 3-bit Gray code firom a 2-bit Gray 
code (algorithm derived fix)m "Combinatorial Algorithms," Reingold, Nievergelt, Deo): 



00 01 11 10 
000 001 011 010 
10 11 01 00 
110 111 101 100 

000 001 oil 010 110 111 101 100 



A Gray code for 2 bits 

The 2-bit code vsdth a zero prefix 

The 2-bit code reversed 

The reversed code with a one prefix 

A Gray code for 3 bits 



The following exemplary code implements this algorithm in the processor: 



<stdlib.h> void main(void) 
{ 

inti = 0,j,n, *g, *t; 

printf( "Enter n: "); 
scanf("%d", &n); 

g = malloc( (n+2) * sizeof(int)); 
t = malloc( (n+2) * sizeof(int)); 
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forO=0;j<=n+l;j++) 
{ 

gD] = 0; 
tD]=j+i; 
5 } 

while (i < n+1) 
{ 

for 0=n; j; j--) printf( "%2d", g[j]); 
10 printfS["\n"); 

i = t[0]; 

g[i] = !g[i]; 
H t[0] = l; 

P 15 t[i-l] = t[i]; 

P t[i]=i+l; 

m } 

Ul X 
H 20 

fIJ 

in (SIZE). It will be appreciated that there are many alternative ways of expressing the same 

25 algorithm, alternative algorithms to accomplish the same function, and other 
representation techniques which product equivalent results. This description is intended 
to be illustrative and merely exemplary of the present invention. 



entity gray_counter is: 
30 generic (SIZE : Positive range 2 to Integer'High); 

port (elk : in bit; 

gray code : inout bit_vector(SIZE-l down to 0)); 
end gray_counter; 

35 architecture behave of gray_counter is 

begin 

gray_incr: process (elk) 
variable tog: bit_vector(SIZE-l down to 0); 
40 begin 

if clk'event and elk = '1' then 
tog := gray_code; 
foriinOtoSIZE-1 loop 



© 1996-2001 ARC Intemational pic. All rights reserved. 

The following model implements a Gray code counter with adjustable counter width 



-19- 



tog(i) :='0'; 

for j in i to SIZE-1 loop 
tog(i) := tog(i) XOR gray^codeO); 
end loop; 

tog(i) :=NOTtog(i); 
forj inO to i-1 loop 
tog(i) := tog(i) AND NOT togQ); 
end loop; 
end loop; 
tog(SIZE-l) := 4'; 
forj in 0 to SIZE-2 loop 
tog(SIZE-l) := tog(SIZE-l) AND NOT togO); 
end loop; 

gray_code <= gray_code XOR tog; 
end if; 

end process gray_incr; 
end behave; 

© 1996-2001 ARC International pic. All rights reserved. 



Pipeline Logic Modification 

Yet another such method of power consumption reduction involves modification of 
the processor pipeline logic. Such logic is ubiquitous in pipelined processor core designs to 
control the function and operation of the pipeline during varying conditions. In the 
exemplary embodiment of Fig. 5, the method 500 of reducing power consumption 
comprises first providing a logic circuit adapted for detection of a predetermined condition 
of the data within the pipeline (step 502); inserting data into the pipeline (step 504); 
detecting, using the logic circuit, that the predetermined condition exists with respect to 
certain of the data (step 506); invoking a sleep mode within the pipeline in response to the 
detected condition (508); and restarting the pipeline when the condition no longer exists 
(step 510). For example, under some circumstances, it may be determined by the processor 
that data that is present in the pipeline will not be used at a later stage. Such conditions 
include anticipatory execution of an instruction which is then subsequently stopped by a 
conditional evaluation. 

Specifically, the pipeline logic may be modified to prevent unnecessary switching 
activity in two ways: (i) by generating a "low power" version of the pipeline enable signal 
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enl (e.g., enl Jowpower); and (ii) by generating the enable signal en2 (vviiich controls the 
data path to the ALU of the core) differently. In the case of both the generation of 
enl lowpower and en2, the modification comprises activating the two enable signals 
(individually) if the pipeline stage contains valid data. Accordingly, data determined to be 
no longer valid, or of no further use, is not propagated down the pipeline, thereby 
conserving power. As enable signal en2 controls the data path to the arithmetic logic unit 
(ALU) with respect to all extensions, this second modification results in a progressively 
larger and larger power reduction as more extensions are used. This is particularly useful in 
extended processor architectures such as that of Assignee's ARC core, which routinely 
utilize a plurality of extension instructions within the processor's instruction set. 

Core Extensions 

With respect to the core arithmetic logic unit (ALU), if one extension is used, all 
extensions are activated. If no extensions are used, none is activated as the data path is 
forced to zero. This simple condition provides significant power reduction and is 
generally independent of a core configuration and chosen technology. 

For some extensions, the foregoing process may add a delay to the critical path 
and thereby reduce the maximum clock frequency. If this is not acceptable, it is a simple 
matter to use the non-low power version. If a timing problem exists with one of the 
extensions, the normal data path (slval and s2val) is selected. It is acceptable to change 
only the extension that is on the critical path, while letting all the other extensions use the 
low power version of the data path. Hence, the only reason not to use the low power 
version is if the extension in question will be on the critical path, and add too much delay, 
thereby adversely impacting the target clock frequency of the resulting design. 

The small multi-cycle extensions of the ARC core (e.g., small mulmac and small 
multiplier) can be further reduced in power consumption by using Gray code of the type 
previously described herein. Of the two methods of introducmg Gray code previously 
discussed (i.e., in synthesis script or in HDL code), only the HDL solution gives a robust 
result, even though it provides only a few percent overall power reduction. Further 
reduction in the overall power consumption can be achieved by modifying the extension 
ALU of the core. 
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Furthermore, the very fact that the exemplary ARC core described herein is 
configurable is highly advantageous from a power point of view. By only choosing those 
modules that will actually be used by the design, much unnecessary power consumption 
can be removed. This is a major advantage of configurable cores (such as the ARC) over 
non-configurable cores. Another important feature of such cores is the ability to design 
extensions to minimize cycle counts for common or recurring Amotions, thereby reducing 
the power consumption. Hence, by (i) choosing only modules used by the design; (ii) 
designing extensions adapted to minimize cycle coimts; and (iii) utilization of one or 
more of the foregoing power reduction fimctions (e.g., sleep mode, clock gating, pipeline 
logic modification), the overall power consumption of the core can be significantly 
reduced. 

While it is seemingly intuitive to only choose those modules that will actually be 
used in the design, there some choices that are less obvious. The following factors may 
also be germane to achieving minimal power consumption under typical circumstances: 
(i) use of D-latches as register file; (ii) use of fast barrel instead of small barrel; (iii) use 
of fast multiplier instead of small multiplier; and (iv) use of small mulmac instead of fast 
mulmac. 

It should also be recognized that the slower extensions do not always consume 
less power than the faster versions. One of the reasons for this behavior is that certain 
power saving measures (e.g.. Gray coding) may be more successfiil on the fast single- 
cycle extensions than the small multi-cycle extensions. 

Method of Synthesizing 

Referring now to Fig. 6, the method 600 of synthesizing logic incorporating the 
sleep mode, clock gating. Gray coding, and pipeline enable (enl, en2) fimctionality 
previously discussed is described. The generalized method of synthesizing integrated 
circuit logic having a user-customized (i.e., "soft") instruction set is disclosed in 
Applicant's co-pending U.S. Patent Application Serial No. 09/418,663 entitled "Method 
And Apparatus For Managing The Configuration and Functionality of a Semiconductor 
Design" filed October 14, 1999, which claims the priority benefit of U.S. provisional 
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application Serial No. 60/104,271 of the same title filed October 14, 1998, both of which 
are incorporated herein by reference in their entirety. 

While the foUovsdng description is presented in terms of an algorithm or computer 
program nmning on a microcomputer or other similar processing device, it can be 
appreciated that other hardware environments (including minicomputers, workstations, 
networked computers, "supercomputers", and mainfi*ames) may be used to practice the 
method. Additionally, one or more portions of the computer program may be embodied 
in hardware or firmware as opposed to software if desired, such alternate embodiments 
being well within the skill of the computer artisan. 

Initially, user input is obtained regarding the design configuration in the first step 
602. Specifically, desired modules or fimctions for the design are selected by the user, and 
instructions relating to the design are added, subtracted, or generated as necessary. For 
example, in signal processing appUcations, it is often advantageous for CPUs to include a 
single "'multiply and accumulate" (MAC) instruction. In the present invention, the 
instruction set of the synthesized design is modified so as to incorporate the foregoing 
SLEEP instruction and associated logic (and/or other power reduction functionality) therein. 

The technology library location for each VHDL file is also defined by the user in 
step 602. The technology library files in the present invention store all of the information 
related to cells necessary for the synthesis process, including for example logical ftmction, 
input/output timing, and any associated constraints. In the present invention, each user can 
define his/her own library name and location(s), thereby adding fiirther flexibility. 

Next, in step 603, the user creates customized HDL fimctional blocks based on the 
user's input and the existing library of fimctions specified in step 602. 

In step 604, the design hierarchy is determined based on user input and the 
aforementioned library files. A hierarchy file, new library file, and makefile are 
subsequently generated based on the design hierarchy. The term ""makefile" as used herein 
refers to the commonly used UNIX makefile fimction or similar fimction of a computer 
system well known to those of skill in the computer programming arts. The makefile 
fimction causes other programs or algorithms resident in the computer system to be executed 
in the specified order. In addition, it fiirther specifies the names or locations of data files 
and other information necessary to the successfiil operation of the specified programs. It is 
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noted, however, that the invention disclosed herein may utilize file structures other than the 
"makefile" type to produce the desired fimctionality. 

In one embodiment of the makefile generation process of the present invention, 
the user is interactively asked via display prompts to input information relating to the 
5 desired design such as the type of "build" (e.g., overall device or system configuration), 
width of the extemal memory system data bus, different types of extensions, cache 
type/size, use of clock gating. Gray coding restrictions, etc. Many other configurations 
and sources of input information may be used, however, consistent with the invention. 

In step 606, the user runs the makefile generated in step 604 to create the 
p 10 structural HDL. This structural HDL ties the discrete fimctional block in the design 
*3 together so as to make a complete design. 

hj Next, in step 608, the script generated in step 606 is run to create a makefile for 

the simulator. The user also runs the script to generate a synthesis script in step 508. 
'^•4 At this point in the program, a decision is made whether to synthesize or simulate 

s 

|=b 15 the design (step 610). If simulation is chosen, the user runs the simulation using the 

£"1 

generated design and simulation makefile (and user program) in step 612. Alternatively, 

in if synthesis is chosen, the user runs the synthesis using the synthesis script(s) and 

Q 

y. generated design in step 614. After completion of the synthesis/simulation scripts, the 

adequacy of the design is evaluated in step 616. For example, a synthesis engine may 
20 create a specific physical layout of the design that meets the performance criteria of the 
overall design process yet does not meet the die size requirements. In this case, the 
designer will make changes to the control files, libraries, or other elements that can affect 
the die size. The resulting set of design information is then used to re-run the synthesis 
script. 

25 If the generated design is acceptable, the design process is completed. If the 

design is not acceptable, the process steps beginning with step 602 are re-performed until 
an acceptable design is achieved. In this fashion, the method 600 is iterative. 

Furthermore, it will be recognized that different technology libraries have 
different relations between net switching power and cell internal power and also different 

30 relations between different technology cells. This is a concern for designers who will 
have their design implemented in different technologies. Even if some change of the 
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HDL leads to power reduction in one technology library, it might lead to an increase in 
power consumption in another library. Thus, under such circimistances, it is important to 
test changes on the several different technologies which are implicated to verify that the 
power reductions are robust. 

Fig. 7 illustrates an exemplary pipelined processor fabricated using a 1.0 um 
process. As shown in Fig. 7, the processor 700 is an ARC microprocessor-like CPU 
device having, inter alia, a processor core 702, on-chip memory 704, and an extemal 
interface 706. The device is fabricated using the customized VHDL design obtained 
using the method 600 of the present invention, which is subsequently synthesized into a 
logic level representation, and then reduced to a physical device using compilation, 
layout and fabrication techniques well known in the semiconductor arts. 

It will be appreciated by one skilled in the art that the processor of Figure 6 may 
contain any commonly available peripheral such as serial communications devices, 
parallel ports, timers, counters, high current drivers, analog to digital (A/D) converters, 
digital to analog converters (D/A), interrupt processors, LCD drivers, memories and other 
similar devices. Further, the processor may also include custom or application specific 
circuitry. The present invention is not limited to the type, number or complexity of 
peripherals and other circuitry that may be combined using the method and apparatus. 
Rather, any limitations are imposed by the physical capacity of the extant semiconductor 
processes which improve over time. Therefore it is anticipated that the complexity and 
degree of integration possible employing the present invention will further increase as 
semiconductor processes improve. 

It is also noted that many IC designs currently use a microprocessor core and a 
DSP core. The DSP however, might only be required for a limited number of DSP 
functions, or for the IC's fast DMA architecture. The invention disclosed herein can 
support many DSP instruction functions, and its fast local RAM system gives immediate 
access to data. Appreciable cost savings may be realized by using the methods disclosed 
herein for both the CPU & DSP functions of the IC. 

Additionally, it will be noted that the methodology (and associated computer 
program) as previously described herein can readily be adapted to newer manufacturing 
technologies, such as 0.18 or 0.1 micron processes, with a comparatively simple re- 
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synthesis instead of the lengthy and expensive process typically required to adapt such 
technologies using "hard" macro prior art systems. 

Referring now to Fig. 8, one embodiment of a computing device capable of 
synthesizing logic structures capable of implementing the delayed breakpoint decode and 
5 pipeline performance enhancement methods discussed previously herein is described. 
The computing device 800 comprises a motherboard 801 having a central processing unit 
(CPU) 802, random access memory (RAM) 804, and memory controller 805. A storage 
device 806 (such as a hard disk drive or CD-ROM), input device 807 (such as a keyboard 
or mouse), and display device 808 (such as a CRT, plasma, or TFT display), as well as 
□ 10 buses necessary to support the operation of the host and peripheral components, are also 
provided. The aforementioned VHDL descriptions and synthesis engine are stored in the 
W form of an object code representation of a computer program in the RAM 804 and/or 

yi storage device 806 for use by the CPU 802 during design synthesis, the latter being well 

known in the computing arts. The user (not shown) synthesizes logic designs by inputting 

s 

y^^^ 15 design configuration specifications into the synthesis program via the program displays 
and the input device 807 during system operation. Synthesized designs generated by the 
«1 program are stored in the storage device 806 for later retrieval, displayed on the graphic 

!>» display device 808, or ou^ut to an external device such as a printer, data storage unit, 



other peripheral component via a serial or parallel port 812 if desired. 

20 It will be recognized that while certain aspects of the invention have been 

described in terms of a specific sequence of steps of a method, these descriptions are only 
illustrative of the broader methods of the invention, and may be modified as required by 
the particular application. Certain steps may be rendered unnecessary or optional under 
certain circumstances. Additionally, certain steps or functionality may be added to the 

25 disclosed embodiments, or the order of performance of two or more steps permuted. All 
such variations are considered to be encompassed within the mvention disclosed and 
claimed herein. 

While the above detailed description has shown, described, and pointed out novel 
features of the invention as applied to various embodiments, it will be understood that 
30 various omissions, substitutions, and changes in the form and details of the device or 
process illustrated may be made by those skilled in the art without departing firom the 
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invention. The foregoing description is of the best mode presently contemplated of 
carrying out the invention. This description is in no way meant to be limiting, but rather 
should be taken as illustrative of the general principles of the invention. The scope of the 
invention should be determined with reference to the claims. 
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APPENDIX I -HDL DESCRIPTION 
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— Sleep mode: 

— When the sleep mode flag ZZ (i_sleeping) in the debug 

— register is set the ARC enters sleep mode. This happens when 

— a sleep instruction is detected in pipeline stage 2 

— (p2sleep_inst = *1*). The ARC stays in sleep mode until, e.g., an interrupt 

— is requested (plint = 'I') or the ARC is restarted (starting = '1'). 

sleep_mode_proc: PROCESS (clr, ck) 
BEGIN 

IF clr = THEN 

i_sleeping <= '0'; 
ELSIF (ck* EVENT AND ck = '1') THEN 

IF (plint = '1' OR starting = THEN 

i_sleeping <= '0*; 
ELSIF (p2sleep_inst = *1* AND en2 = '1') THEN 

i_sleeping <= '1*; 
END IF; 
END IF; 

END PROCESS sleep_modejproc; 
sleeping <= i_sleeping; 
END synthesis; 

Sleep Mode signals 

— out AP_p3disable_r L To flags.vhdl. This signals to the ARC that the 

pipeline has been flushed due to a breakpoint or sleep 
instruction. If it was due to a breakpoint instruction 
the ARC is halted via the *en* bit, and the AH bit is 
set to '1' in the debug register. 

— in sleeping This is the sleep mode flag ZZ in the debug register 

(bit 23) . When it is true the ARC is stalled. This flag 
is set in debug. vhdl when the p2sleep_inst is true and 
cleared on restart or interrupt. 

— out p2sleep_inst This signal is set when a sleep instruction has been 

decoded in pipeline stage 2. It is used to set the sleep 
mode flag ZZ (bit 23) in the debug register. 



■** Stage 2 **- 



The sleep instruction is determined at stage 2 from: 
[1] Decode of p2iw, 

[2] Instruction at stage 2 is valid. 
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10 




ip2sleep_inst <= '1* WHEN {ip2iw (instrubnd downto instrlbnd) = of lag) 

AND {ip2iw (copubnd downto coplbnd) = 

so_sleep) 

AND (ip2iw(shiiranlbnd) = 
AND (ip2iv = '1') ELSE 

'0'; 

p2sleep_inst <= ip2sleep__inst; 

I_break_stagel <= "1" WHEN I_brealc_inst = '1' 

OR Ip2sleep_inst = '1' 



OR sleeping = ^1' 
Or (actionhalt = "1' 
15 AND I kill AP = ^0' ) ELSE 



ill END synthesis; 

m 20 
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